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PROCEDE DE LECTURE D'ETIQUETTES ELECTRON IQUES PAR IDENTIFICATION SIMULTANEE DE LEUR 
CODE. 



L'invention concerne un procede de lecture simulta- 
nee d'un ensemble d'etiquettes electroniques comprenant 
chacune un code d'identification distinct de N bits et situees 
dans le champ electromagnetique d'un dispositif interroga- 
teur, consistant: 

- a interroger, a chaque rang de bits k, toutes les etiquet- 
tes pour etablir une liste de codes hypothetique contenant 
tous les codes possibles pour le rang de bits k, ces codes 
possibles etant etablis a partir des bits determines lors des 
interrogations de rangs inferieurs a k, ainsi que des deux 
possibilites de valeur de bits pour le rang k; et 

- a etablir, apres chaque interrogation, une liste reelle 
etablie pour toutes les etiquettes ayant repondu a I'interro- 
gation. 

L'invention concerne aussi le systeme pour mettre en 
oeuvre ce procede. 
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PRQCEDE DE LECTURE D' ETIQUETTES ELECTRONIQUES 
PAR IDENTIFICATION SIMULTANEE DE LEUR CODE 



DESCRIPTION 



Domaine de 1' invention 



L 7 invention concerne un procede 

d 7 identification simultanee des codes d 7 identification 

10 d 7 etiquettes electroniques situees dans le champ 
electromagnetique d 7 un dispositif interrogateur . 
L 7 invention concerne egalement un systeme destine a 
mettre en oeuvre ce procede. 

L' invention s 7 applique, de maniere 

15 generale, a toute transaction entre un systeme 
interrogateur et des systemes repondeurs (appeles plus 
simplement « etiquettes ») , dont on ne connait, a 
priori, ni le nombre, ni les codes d r identification. En 
particulier, l 7 invention trouve des applications dans 

20 le domaine de la reconnaissance d 7 individus porteurs de 
badges, ou de surveillance medicale d 7 individus 
porteurs d' implants, ou dans le domaine de la 
comptabilisation et du controle d 7 objets porteurs 
d 7 etiquettes, tel que des bagages dans un aeroport, ou 

25 des produits dans une chaine de production ou encore 
pour la gestion des stocks de marchandises . L 7 invention 
peut s 7 appliquer, plus particulierement , a l 7 inventaire 
continu du contenu d 7 un caddie de supermarche, dans 
lequel l 7 acheteur peut deposer ou retirer, a tout 

30 moment, un ou plusieurs produits. 
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Etat de la technique 

De nombreux systemes et procedes 
d' identification d f objets porteurs d' etiquettes sont 
5 actuellement connus de l'homme de l'art. La plupart 
d'entre eux s' appliquent a une lecture multiple 
d' etiquettes, appelee « lecture multietiquette ». 

La plupart de ces procedes de lecture 
multietiquette propose une reemission du code de 

10 1' etiquette, apres un temps aleatoire propre a chaque 
etiquette, lorsqu' il y a detection de collision de 
messages emis simultanement par les etiquettes. 

D'autres procedes consistent a laisser une 
tranche de temps particuliere pour la reponse d'une 

15 etiquette. Chaque tranche de temps est determinee de 
maniere univoque par le code d' identification de chaque 
etiquette. Toutefois, ces procedes n'optimisent pas le 
temps de transaction entre le systeme interrogateur et 
1' ensemble des etiquettes. De plus, le temps mis par un 

20 tel procede pour lire la totalite des etiquettes peut 
ne pas etre deterministe, puisqu'il peut etre base sur 
des tirages de nombres aleatoires, en supplement de 
l'alea du nombre d' etiquettes presentes. 

II existe, par ailleurs, des procedes qui 

25 proposent une lecture systematique et deterministe des 
codes d' identification des etiquettes. L'un de ces 
procedes est decrit notamment dans la demande de brevet 
FR-A-2 677 135. Cette demande de brevet explique 
comment les etiquettes, presentes dans le champ 

30 d' interrogation du dispositif interrogateur, sont 
amenees, par le dispositif interrogateur, a fournir 
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successivement chaque bit de leur code 
d' identification, jusqu'a ce que celui-ci soit 
entierement identifie. Pour cela, les etiquettes 
repondent a un signal de commande du dispositif 
5 interrogateur : lorsqu'une etiquette detecte que le 
code en cours d' identification est different du sien, 
elle s'inhibe momentanement , c'est-a-dire qu'elle 
devient rauette, de sorte que le cycle d' identification 
continu avec les autres etiquettes, jusqu'a ce qu'il ne 

10 reste plus qu'une seule etiquette non inhibee. Le code 
de cette etiquette est alors identifie. En fin de cycle 
d' identification, sur une seule commande du dispositif 
interrogateur, 1' etiquette identifiee s'inhibe 
def initivement, les autres etiquettes levent leur 

15 inhibition momentanee . La procedure d' identification 
est ensuite reinitialisee pour identifier une autre 
etiquette. Ces operations sont repetees jusqu'a ce que 
toutes les etiquettes aient ete identifiers separement. 
Cependant, ce procede ne peut s'appliquer qu'a un 

20 ensemble statique d' etiquettes, qui ne peuvent etre 
lues qu'une seule fois. II ne peut done pas etre 
applique a un ensemble dynamique d' etiquettes , 
c'est-a-dire a des etiquettes pouvant entrer et sortir 
de fagon aleatoire du champ electromagnetique emis par 

25 un dispositif interrogateur (comme e'est le cas dans 
1' application d'un caddie de supermarche) . 

II existe, par ailleurs, des precedes qui 
cherchent a ameliorer la technique decrite 
precedemment, en diminuant le temps d' acquisition des 

30 codes. L'un de ces procedes propose d'economiser le 
nombre des messages echanges entre le dispositif 
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interrogateur et les etiquettes en parcourant une 
arborescence de recherche. Ce procede est decrit dans 
la demande de brevet FR-A-2 77 6 094. Dans ce cas, la 
detection des codes d' identification des etiquettes se 
5 fait successivement, les unes a la suite des autres. 

Ni ce procede, ni aucun des autres procedes 
connus jusqu'a maintenant ne permet d' identifier, de 
fagon simultanee, les codes d' identification des 
etiquettes presentes dans le champ electromagnetique 
10 d'un dispositif interrogateur. Or, une detection 
simultanee des codes d' identification permettrait 
d'optimiser le taux d' acquisition de ces codes. 

Expose de 1' invention 

15 

1/ invention a justement pour but de 
remedier aux inconvenients des techniques decrites 
precedemment . A cette fin, elle propose un procede 
d' identification simultanee des codes d' identification 

20 d'un ensemble d' etiquettes, dans lequel les codes de 
toutes les etiquettes situees dans le champ 
electromagnetique de 1' interrogateur sont lues 
simultanement, sans que les etiquettes aient besoin de 
s'inhiber. Ainsi, a chaque instant, le dispositif 

25 interrogateur a la raeme quantite d' informations sur 
chaque etiquette. 

De fagon plus precise, 1' invention concerne 
un procede de lecture d'un ensemble d f etiquettes 
electroniques comprenant chacune un code 

30 d r identification distinct de N bits et situees dans le 
champ electromagnetique d'un dispositif interrogateur / 
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ce procede se caracterise par le fait qu' il consiste a 
identif ier, simultanement, les codes de toutes les 
etiquettes presentes dans le champ electromagnetique, 
en determinant, rang de bits par rang de bits, les N 
5 bits des codes d' identif ication . 

Avantageusement, ce procede consiste : 

- a interroger, a chaque rang de bits k, 
toutes les etiquettes suivant une liste de codes 
hypothetique contenant tous les codes possibles pour le 

10 rang de bits k, ces codes possibles etant etablis a 
partir des bits determines lors des interrogations de 
rangs inferieurs a k, ainsi que des deux possibilites 
de valeur de bits pour le rang k ; et 

- a etablir, apres chaque interrogation, 
15 une liste reelle etablie pour toutes les etiquettes 

ayant repondu a 1' interrogation. 

Selon le mode de realisation prefere de 

1' invention, la liste reelle comporte, pour chaque 

etiquette, les bits des codes determines, lors des 
20 interrogations de rangs inferieurs a k, ainsi qu'un 

numero d' ordre attribue a chaque etiquette. 

Avantageusement, les numeros d' ordre sont 

attribues aux etiquettes, consecutivement les uns aux 

autres, par le dispositif interrogateur . 
25 De preference, les numeros d' ordre des 

etiquettes sont mis a jour au fur et a mesure de la 

detection des bits de codes d' identif ication . 

Selon un mode de realisation de 

1' invention, le procede consiste, apres identification 
30 de toutes les etiquettes presentes dans le champ 

electromagnetique, a verifier le code d' identif ication 
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detecte par un appel de toutes les etiquettes deja 
listees . 

L' invention concerne egalement un systeme 
de lecture permettant de mettre en oeuvre le procede 
decrit precedemment . Dans ce systeme de lecture, les 
etiquettes et le dispositif interrogateur comportent 
chacun des moyens emetteurs/recepteurs de signaux, 
ainsi que des moyens de sequencement et des moyens de 
memorisation. Ce systeme se caracterise par le fait que 
le dispositif interrogateur comporte des moyens pour 
gerer, rang de bits par rang de bits, les 
interrogations des etiquettes, ainsi que des moyens de 
calcul du numero d' ordre des etiquettes ; il se 
caracterise aussi par le fait que les etiquettes 
comportent des moyens de gestion des numeros d' ordre, 
ainsi que des moyens de memorisation des numeros 
d' ordre « 



Breve description des figures 



La figure 1 represente le diagramme 
fonctionnel du procede de 1' invention ; 

la figure 2 represente le chronogramme des 
echanges d' informations entre le dispositif 
interrogateur et une etiquette ; 

la figure 3 represente un exemple du 
chronogramme relatif a 1' appel du dispositif 
interrogateur vers six etiquettes ; 

la figure 4 represente un exemple du 
chronograrme relatif a la phase de verification des 
etiquettes ; 
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les figures 5 representent des exemples de 
recherche arborescente avec le procede de 1' invention ; 
et 

les figures 6 et 7 representent 
5 schema tiquement le systeme de 1' invention. 

Description detaillee de modes de 
realisation de 1' invention 

10 Le procede de 1' invention consiste en une 

lecture simultanee des codes d f identification d'un 
ensemble d' etiquettes presentes dans le champ 
electromagnetique du dispositif interrogateur . Pour 
cela, on choisit de prendre des codes d' identification 

15 binaires, tous differents les uns des autres, mais de 
meme longueur, cette longueur etant connue. Aussi, dans 
toute la suite de la description, on considerera que 
chaque code d' identification d' une etiquette contient 
N bits. 

20 

Le procede d' identification des codes des 
etiquettes se fait, selon 1' invention, rang de bits par 
rang de bits, en parcourant un arbre de recherche 
binaire, dont chaque branche represente la valeur 0 ou 

25 1 des N bits, et dont chaque branche est connectee a la 
branche de valeur complementaire 0 ou 1, par 
1' intermediaire d'un nceud. 

L' arborescence de recherche peut etre 
suivie en partant du bit de poids le plus fort vers le 

30 bit de poids le plus faible, ou inversement, les deux 
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parcours conduisant a deux procedes tout a fait 
symetriques . 

Le procede de 1' invention propose done de 
determiner tous les bits constituant les codes des 
etiquettes, rang de bits par rang de bits, le rang de 
bits etant la position courante du pointeur de bits des 
codes d' identification en cours de lecture. 

A chaque rang de bits, le dispositif 
interrogateur interroge globalement 1' ensemble des 
etiquettes sur la valeur des bits a ce rang. Chaque 
etiquette repond en donnant la valeur de son bit. Pour 
cela, deux intervalles de temps contigus sont 
utilises : pour un bit a 0, les etiquettes emettent un 
BIP dans l'un des intervalles de temps et pour un bit a 
1, les etiquettes emettent un BIP dans 1' autre 
intervalle de temps. II peut alors se presenter deux 
cas differents : 

- soit les valeurs des bits pour ce rang de 
bits k sont identiques, e'est-a-dire qu' il n' y a pas de 
reponse dans l'un de ces intervalles : alors le procede 
continue au rang de bits suivant, apres avoir mis a 
jour la valeur des codes par ajout, ou non, du poids du 
bit qui vient d'etre determine ; 

- soit il y a les deux valeurs de bits, 
e'est-a-dire un bit a 0 et un bit a 1 : il y a alors 
une possibility de nouveau code ; ce cas est appele 
ambiguite ou collision ; il sera decrit en detail dans 
la suite de la description. 

En d'autres termes, le procede de 
1' invention consiste a parcourir 1' arborescence 
binaire, rang de bits par rang de bits, afin de 
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determiner s'il y a une collision de bits ou non, 
c'est-a-dire s'il y a une possibility de nouveau code. 
Une collision est geree en attribuant un numero d'ordre 
distinct a chaque etiquette ou groupe d' etiquettes 
5 ayant le meme debut de code. Les numeros d'ordre 
permettent de connaitre, a chaque rang de bits, le 
nombre maximum de codes possibles presents a ce rang de 
bits, en tenant compte de toutes les hypotheses 
possibles . 

10 Les numeros d'ordre permettent, dans le 

mode de realisation prefere de 1' invention, de faire 
l'appel de toutes les etiquettes afin d'eliminer les 
hypotheses non valides et done de determiner la liste 
reelle des codes d' identification. 

15 Sur la figure 1, on a represents le 

diagramme fonctionnel du procede de 1' invention. Ce 
procede commence par une etape 10 de commande de 
demarrage du cycle de lecture multiple, « LM ». Cette 
commande de demarrage permet d' initialiser ce cycle, 

2 0 aupres des etiquettes presentes dans le champ 
electromagnetique de 1' interrogateur au moment de son 
emission. Une etiquette penetrant dans le champ 
electromagnetique apres cette commande et avant la fin 
du cycle d' identification ne participera pas a ce cycle 

25 d' identification. Elle restera silencieuse en attendant 
un nouveau message de debut de cycle de lecture. 

Au moment de cette commande de demarrage du 
cycle de lecture multiple, le rang de bits est 
initialise a 0. 
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Le procede de 1' invention se poursuit par 
une etape 11 de lecture de ce premier rang, 
implicitement demandee dans la commande 10. 

La lecture du premier rang de bits consiste 
a connaitre la ou les valeurs du bit de ce premier 
rang, globalement pour tous les codes presents. Les 
codes etant binaires, il n' a que deux valeurs 
possibles, a savoir 0 ou 1 . 

Lorsque 1' interrogateur envoie une commande 
de lecture du premier rang de bits (etape 11), toutes 
les etiquettes ayant regu la commande 10 de debut de 
lecture multiple, c'est-a-dire toutes les etiquettes 
presentes dans le champ electromagnetique au debut du 
cycle de lecture, repondent par un BIP de valeur 0 ou 
de valeur 1. La valeur 0 ou 1 du BIP est donnee par 
l'intervalle de temps sur lequel les etiquettes 
repondent. Autrement dit, pour repondre que le bit, 
pour le rang de bits considere, est a 0, les etiquettes 
emettent un signal BIP dans l'un des intervalles, et 
pour repondre que le bit est a 1, les etiquettes 
emettent un signal BIP dans 1' autre intervalle. 

Sur la figure 2, on a represents un exeraple 
d' intervalles de reponse d'une etiquette E suite a la 
commande de lecture de rang de bits de 1' interrogateur . 
On voit sur cette figure 2 que, suite a la commande de 
lecture du rang de bits LRB emise par 1' interrogateur, 
chaque etiquette envoie soit un BIP sur l'intervalle 
tl, si son bit est a 0, ou bien sur l'intervalle t2 si 

son bit est a 1. 

Si 1' interrogateur ne detecte aucune 
reponse ni sur l'intervalle tl, ni sur l'intervalle t2, 
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cela signifie qu'il n' y a aucun bit a 0 et aucun bit a 
1 ; autrement dit, cela signifie qu'il n' y a plus 
d' etiquettes dans le champ electromagnetique de 
1' interrogateur et ce dernier arrete le procede, dans 

une etape 12. 

Dans le cas contraire, si les bits sont 
emis au temps tl et/ou au temps t2, le procede se 
poursuit par une etape de tests 13, qui consiste a 
verifier s' il y a eu des reponses dans les deux 
intervalles tl et t2. S'il y a des reponses uniquement 
dans l'un des deux intervalles tl ou t2, alors on 
considere qu'il y a toujours potentiellement autant 
d' etiquettes et on connait la valeur du bit de code a 
ce rang, en fonction de la reponse qui etait soit dans 
l'intervalle tl, soit dans l'intervalle t2 . Dans ce 
cas, le numero d'ordre NO de 1' etiquette ou du groupe 
d' etiquettes ayant le meme premier bit est 0 (etape 
14) . 

Dans le cas ou 1' interrogateur detecte des 
bits differents, c' est-a-dire des bits a 1 et des bits 
a 0, le groupe d' etiquettes ayant repondu dans 
l'intervalle de temps tl prend le numero d'ordre 0 et 
1' autre groupe le numero d'ordre 1 (etape 15). 

Le procede se poursuit ensuite par une 
etape 16 de mise a jour des codes en fonction des 
valeurs des bits identifies precedemment . Cette mise a 
jour des codes constitue le debut de la creation de la 
liste reelle contenant a la fois les parties de codes 
deja detectees des etiquettes, et les numeros d'ordre 
qui sont attribues a chacune des etiquettes, jusqu'au 
rang de bits en cours de traitement. 
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Lorsque le premier rang de bits a ete 
traite, une etape 17 consiste a incrementer le rang de 
bits k pour passer au rang de bits suivant k + 1, puis 
a lire ce nouveau rang de bits k + 1. 

L f etape. de lecture 17 du rang de bits 
consiste a interroger les etiquettes sur la valeur de 
bit a ce rang de bits k + 1. Si 1' interrogateur ne 
detecte aucune reponse ni sur 1' intervalle tl ni sur 
l'intervalle t2, il en deduit qu' il n' y a plus 
d' etiquettes dans le champ electromagnetique et que la 
lecture est terminee (etape 18) . 

Par contre, si 1' interrogateur detecte des 
reponses, le procede se poursuit par une etape de test 
19 qui consiste a verifier si tous les bits detectes 
sont identiques. 

Si tel est le cas, alors on en deduit qu' il 
y a toujours potent iellement le meme nombre 
d' etiquettes ; le numero d' ordre NO, calcule par chaque 
etiquette ou groupe d' etiquettes, dont le code est le 
meme jusqu'au rang de bits consideres, reste le meme ; 
la valeur du bit de code, a ce rang de bits, est 
determinee sans ambiguite. La liste reelle des codes 
detectes (C est-a-dire la partie des codes deja 
d6tectee) est mise a jour (etape 22) . 

Le procede de 1' invention, jusqu'au rang de 
bits k, a etabli un numero d' ordre pour chaque 
etiquette. Ces numeros d' ordre ont ete construits de 
maniere a etre consecutifs, de sorte que 
1' interrogateur connait a tout moment le nombre 
d' etiquettes presentes dans le champ electromagnetique 
lors du demarrage du cycle d' interrogation . Ces numeros 
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d'ordre sont compris entre 0 et NE - 1, ou NE est le 
nombre d' etiquettes ou le nombre de groupes 
d' etiquettes ayant la meme partie de code, jusqu'a ce 
rang de bits k. 

5 Dans le cas ou la reponse au test 19 est 

non, c'est-a-dire dans le cas ou il y a eu des reponses 
a la fois sur l'intervalle tl et sur l'intervalle t2, 
alors on considere qu' il y a plus de groupes 
d' etiquettes possibles que de groupes d' etiquettes 
10 detectes jusqu'a ce rang de bits, et 1' interrogateur 
lance une phase specifique afin de preciser cette 
nouvelle information et lever 1' ambiguite due a la 
collision. 

Dans le cas ou il y a une collision, alors 

15 le procede propose d'effectuer une etape d' expansion 
des codes, dans laquelle on considere qu' il y a au 
moins deux possibilites de codes differents, 
supplementaires ; a ce niveau le numero d'ordre NO est 
pair par construction. 

20 Autrement dit, le procede de 1' invention 

etablit une liste hypothetique de tous les cas 
possibles pour le nouveau rang de bits et teste toutes 
les hypotheses de bits possibles comprises dans cette 
liste. Pour cela, le procede consiste a faire 

25 l'hypothese majorante qu'il y a potentiellement deux 
fois plus d' etiquettes presentes ou de groupes 
d' etiquettes presentes, que de groupes d' etiquettes 
detectees, jusqu'a cet instant. L'ambiguite provient du 
manque d' informations, a ce niveau, du noeud de l r arbre 

30 binaire, ou il y a reellement une bifurcation a prendre 
en compte. En effet, a chaque nceud de l'arbre, il y a 
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potentiellement deux solutions possibles, c'est-a-dire 
un bit a 0 et un bit a 1, pour le rang de bits suivant. 

Aussi, pour prendre en compte cette 
hypothese majorante, le procede de 1' invention utilise 
5 1' evolution des numeros d'ordre. Plus precisement, si 
1' etiquette avait un numero d'ordre egal a k, alors son 
numero d'ordre devient 2k plus la valeur supposee du 
bit suivant (etape 20) . 

On notera que, dans le cas d' une collision 
10 au premier rang de bits (c' est-a-dire au rang de bits 
0), la phase d' expansion est inutile : en effet, il n' y 
a pas d' ambigulte, puisque l'on sait qu' il y a au moins 
deux etiquettes dont le code commence, l'un par 0, et 
1' autre par 1. Les numeros d' ordre attribues sont done, 
15 forcement 0 et 1. 

Le procede consiste ensuite, dans 1' etape 
21, a faire evoluer 1' ensemble de codes identifies 
jusqu'a ce rang k. De fagon plus precise, le code 
devient : 

20 

code deja detecte + bit k x 2 (N ' k ' X) , 
si la detection se fait a partir du bit de plus fort 
poids 

25 ou 

code deja detecte + bit k x 2 k ~\ 
si la detection se fait a partir du bit de plus faible 
poids • 

30 En d'autres termes, 1' etape 21 consiste a 

valider les hypotheses faites lors de 1' etape 
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d' expansion des codes (etape 20). Pour cela, 
1' interrogateur effectue un appel sur 1' ensemble des 
numeros d'ordre et ne garde, pour la suite du procede, 
que les etiquettes qui ont repondu presentes a cet 
5 appel . 

Plus precisement, 1' etape d' appel des 
numeros d'ordre demarre par un message specif ique, 
envoye par 1' interrogateur , vers toutes les etiquettes. 
Chaque etiquette repond par un bip a son tour d' appel, 

10 dans l'ordre des numeros d'ordre. Si une etiquette est 
absente, elle n'emet pas de bip, alors 1' interrogateur 
retourne systematiquement, apres la reponse de chaque 
etiquette, une information indiquant qu' il y a eu 
presence ou absence de 1' etiquette. En cas de non 

15 reponse d'une etiquette, les etiquettes dont le numero 
d'ordre est superieur a celle qui n' a pas repondu, 
decremente de 1, leur numero d'ordre. Ces numeros 
d'ordre sont ainsi mis a jour jusqu'au prochain appel. 

Quand une phase d f appel a demarre, les 

20 etiquettes utilisent les numeros d'ordre qu' elles 
avaient au debut de cette phase pour identifier 
l'intervalle de temps dans lequel elles doivent 
repondre . 

Par ailleurs, les etiquettes remettent a 
25 jour leur propre numero d'ordre. 

Les numeros d'ordre sont remis a jour par 
toutes les etiquettes en veillant a ce qu' ils soient 
distincts pour chaque code different, mais identiques 
pour les etiquettes ayant un meme debut de code. Ils 
30 sont remis a jour de fagon a etre consecutifs les uns 
aux autres. 
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De plus, comme 1' interrogateur retourne 
systematiquement une information de presence ou 
d' absence de chaque etiquette, les etiquettes ont done 
toutes les informations qui leur permettent, 
5 eventuellement, de calculer les codes de toutes les 
autres etiquettes et/ou le nombre total d' etiquettes 
presentes dans le champ electromagnetique de 
1' interrogateur. 

Le procede de 1' invention se poursuit 

10 ensuite par une etape 23, qui est un test pour verifier 
si tous les rangs de bits ont bien ete traites. Si ce 
n'est pas le cas, alors le procede reprend a 1' etape 
17, dans lequel le rang de bits k est augmente de 1. Si 
par contre, 1' interrogateur detecte qu' il s'agissait du 

15 dernier rang de bits, alors le cycle d' interrogation se 
termine a 1' etape 24. 

Sur la figure 3, on a represents un 
tableau, montrant un exemple dans lequel six etiquettes 

2 0 sont interrogees. Ce tableau comporte 14 colonnes qui 
representent chacune un intervalle de temps PI a P14. 

La premiere ligne de ce tableau identifie 
1'emetteur. Pendant les intervalles type L, 
1' interrogateur envoie des messages aux etiquettes ; 

25 pendant les intervalles type E, 1 ' interrogateur recoit 
les messages des etiquettes. Plus precisement, pendant 
1' intervalle PI, le lecteur (ou interrogateur) emet un 
message START signifiant que le cycle de lecture des 
codes commence. Les autres messages emis par 

30 1' interrogateur sont soit le message VBIP, qui indique 
que le lecteur a vu un bip de reponse des etiquettes, 
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soit le messages NVBIP, qui indique que le lecteur n'a 
vu aucun bip. Chacun de ces messages VBIP ou NVBIP 
intervient apres un intervalle E pendant lequel les 
etiquettes interrogees peuvent repondre. 

Dans le tableau de la figure 3, les 
troisieme, cinquieme, septieme, neuvieme, onzieme et 
treizieme lignes representent les reponses ou les 
absences de reponse de chaque etiquette. La troisieme 
ligne du tableau represente les signaux emis par la 
premiere etiquette dont le numero d'ordre est 0 (notee 
Tag NO = 0) • La ligne suivante, intitulee MAJNO indique 
la valeur que prend le prochain numero d'ordre. Les 
lignes suivantes representent, respectivement, les 
autres etiquettes hypothetiques dont les numeros 
d'ordre sont 1, 2, 3, 4 et 5, avec, a chaque fois en 
dessous, la ligne indiquant la valeur que prendra le 
prochain numero d'ordre* 

On voit ainsi, sur ce tableau, que 
1' etiquette, dont le numero d'ordre NO est 0, emet un 
BIP, a 1' intervalle P2 . L' etiquette suivante dont le 
numero d'ordre est 1 n'emet pas de BIP a 1' intervalle 
P4, ce qui montre qu' elle n'existe pas. Puis, 
1' etiquette NO = 2 emet un BIP a 1' intervalle P6. Mais 
comme 1' etiquette NO = 1 est inexistante, le numero 
d'ordre de 1' etiquette NO = 2 est decrements de 1, et 
done 1' etiquette NO = 2 prend, comme prochain numero 
d'ordre, le numero 1. Par consequent, 1' etiquette, dont 
le numero d'ordre initial NO etait 3, prend alors le 
numero d'ordre 2. 

L' etiquette suivante, dont le numero 
d'ordre initial NO etait 4, ne repond pas non plus dans 
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la periode P10, ce qui implique que 1' etiquette, dont 
le numero d' ordre NO etait initialement 5 (et qui etait 
devenu 4, du fait de 1' absence de reponse de 
1' etiquette 1) prend le numero d' ordre 3 a la periode 
P12. 

Lorsque tous les numeros d' ordre ont ete 
remis a jour, la liste des codes est egalement remise a 
jour, en fonction des etiquettes restantes, 
c'est-a-dire des etiquettes qui ont repondu par un BIP 
a l f appel de 1' interrogateur . 

Le procede de 1' invention peut comporter 
une etape supplementaire qui consiste, a la fin du 
procede, lorsque toutes les etiquettes ont ete 
detectees, a verifier la bonne detection de ces 
etiquettes- En effet, comme 1'on dispose du nombre 
total d' etiquettes et que chaque etiquette a un numero 
d' ordre unique et consecutif, il est possible de faire 
un appel, auquel chaque etiquette repond par son code 
d' identification, afin de verifier la detection 
correcte de 1' ensemble des etiquettes. 

On a represents sur la figure 4 un tableau, 
du type de celui de la figure 3, montrant 1' evolution, 
en fonction des periodes P, du dialogue instaure entre 
1' interrogateur et les etiquettes. Tout comme sur la 
figure 3, la premiere ligne du tableau identifie 
l'emetteur, dans laquelle : 

- la lettre L signifie qu'il s'agit d'une 
periode pendant laquelle 1' interrogateur emet un 
message : soit START qui signifie qu f il s'agit du debut 
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du cycle de verification, soit SYN qui indique que 
c'est a 1' etiquette suivante d' envoyer son code ; et 

- la lettre E correspond a une periode 
pendant laquelle les etiquettes emettent leur code 
d' identification. 

Ainsi, pendant la periode PI, 

1' interrogateur envoie le message START de debut de 
phase de verification. La premiere etiquette, dont le 
numero d' ordre est NO = 0, repond en enoncant son code 
d' identification, appele CID sur le tableau. Ensuite, a 
la periode P3, 1' interrogateur emet un message SYN, qui 
indique que c'est a 1' etiquette suivante d' envoyer son 
code ; a la periode P4, 1' etiquette NO = 1 emet son 
code d' identification. Puis a la periode P5, 
1' interrogateur reemet un message SYN, et 1' etiquette 
suivante de numero d' ordre 2 envoie son code. II en est 
ainsi jusqu'a la periode P12, ou 1' etiquette de numero 
d' ordre 5 envoie son code. 

Enfin, a 1' intervalle P13, 1' interrogateur 
reemet un message SYN demandant a 1' etiquette suivante 
d' envoyer son code. Or, il n'y a pas d' etiquettes 
suivantes, c'est-a-dire d' etiquette portant le numero 
d' ordre 6, done la phase de verification s'arrete. 

Sur les figures 5A a 5C, on a represents un 
exemple montrant la recherche arborescente pour 
determiner les codes d' identification de quatre 
etiquettes, appelees El, E2, E3 et E4, et comportant 
chacune quatre bits. L' etiquette El a pour code 0010, 
1' etiquette E2 a pour code 0110, 1' etiquette E3 a pour 
code 1010 et 1' etiquette E4 a pour code 0101. Ces codes 
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de quatre bits seront nommes, de fagon plus generale, 
B 3/ B 2 , Bi, Bo, ou B 3 est le bit de plus fort poids et B 0 
le bit de plus faible poids. 

La figure 5A montre l'arbre construit en 
partant du bit de plus fort poids, a savoir B 3 , puis en 
decomposant le code jusqu'au bit de plus faible poids, 
a savoir B 0 . Sur cette figure, on a represents en 
pointille toutes les valeurs binaires possibles et en 
trait plein, les chemins suivis sur l'arbre pour 
determiner le code d' identification de ces quatre 
etiquettes El a E4. 

Sur la figure 5C, on a represents le meme 
arbre binaire, sur lequel on a montre 1' evolution de 
codes d' identification. 

Ainsi, on a determine, lors de 
1' interrogation du premier rang de bits, les codes Oxxx 
et lxxx, ou bien sur xxx sont les bits non encore 
identifies. Au second rang de bits, c' est-a-dire au 
rang de bits B2, on a identifie le code OOxx, Olxx et 
lOxx. Au troisieme rang de bits, c' est-a-dire au rang 
de bits Bl, le procede a identifie les codes OOlx, 
OlOx, Ollx et lOlx. Au quatrieme rang de bits, 
c' est-a-dire le dernier rang de bits pour l'exemple 
donne sur ces figures 5, les codes identifies sont 
0010, qui correspond a 1' etiquette El, 0101, qui 
correspond a 1' etiquette E4, 0110, qui correspond a 
1' etiquette E2 et 1010, qui correspond a 1' etiquette 
E3 . 

Sur la figure 5B, on a represents 
1' evolution des numeros d'ordre pendant la recherche 
arborescente . Pour mieux comprendre cette evolution, on 
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a note, par un chiffre normal, le numero d'ordre 
attribute de fagon hypothetique, a chaque code possible, 
c'est-a-dire attribue lors de l'etape 20 d' expansion 
des codes et par des chiffres entoures d' un cercle, les 
5 numeros d'ordre reels, qui seront reellement attribues 
a chaque etiquette, apres 1'appel effectue par 
1' interrogateur (etape 21). On voit ainsi que pour le 
premier rang de bits, a savoir le bit B 3 , il y a, comme 
on l'a explique, forcement deux possibilites, done 

10 aucune ambigulte sur les numeros d'ordre, Au second 
rang de bits, a savoir le bit B 2/ 1' interrogateur 
attribue, a chaque possibility de nouveaux codes (selon 
une liste hypothetique), un numero d'ordre : 0, 1, 2 et 
3. Or, il s'avere, lors de la detection des bits (voir 

15 sur les figures 5A et 5C) qu' aucune etiquette ne 
correspond au numero d'ordre 3. Done, le procede met a 
jour les numeros d'ordre des etiquettes, presentes 
reellement- Ces numeros d'ordre sont done 0, 1 et 2, 
pour les parties de codes detectes au deuxieme rang de 

20 bits. Pour le troisieme rang des bits, a savoir Bi, le 
procede attribue de fagon hypothetique, les numeros 
d'ordre 0 a 5. Lors de 1'appel des etiquettes, les 
numeros d'ordre sont remis a jour de 0 a 3, 
puisqu' aucune etiquette ne correspondait aux numeros 

25 d'ordre hypothetiques 0 et 4. De meme pour le quatrieme 
rang de bits, on voit que les numeros d'ordre reels, 
attribues aux etiquettes, sont 0 pour 1' etiquette El, 1 
pour 1' etiquette E4, 2 pour 1' etiquette E2, et trois 
pour 1' etiquette E3„ 
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Selon un mode de realisation de 
1' invention, l'appel des numeros d'ordre n' est pas 
effectue systematiquement ; il peut etre declenche 
uniquement lorsqu' il y a un risque de debordement, soit 
5 de la taille des numeros d'ordre qui peut etre limitee, 
du fait meme de 1' electronique mis en oeuvre dans 
1' etiquette, soit de la liste hypothetique des codes 
d' identification qui est geree par 1' interrogateur . 

10 Le procede de 1' invention, qui vient d'etre 

decrit, est mis en oeuvre par un systeme comportant , 
d'une part, un dispositif interrogateur et, d' autre 
part, un ensemble d' etiquettes . 

Sur la figure 6, on a represents un exemple 

15 d' architecture d'une de ces etiquettes* Cette etiquette 
comporte des moyens electromagnetiques de transmission 
6, ainsi que des moyens electroniques de modulation 1 
et de demodulation 2, qui lui permettent de communiquer 
des informations binaires vers le dispositif 

20 interrogateur, ou bien de recevoir des informations 
binaires de ce dispositif interrogateur. Chaque 
etiquette comporte, de plus, des moyens electroniques 4 
de recuperation d'energie, ainsi que des moyens 3 
d' extraction d'horloge, ces moyens 3 et 4 etant 

25 necessaires, puisque 1' etiquette est passive. Ces 
moyens 1, 2, 3, 4 et 6 sont deja decrits dans la 
demande de brevet FR-A-2 677 135 ; ils ne seront done 
pas decrits de fagon plus detaillee dans la presente 
demande . 

30 Chaque etiquette comporte, par ailleurs, 

des moyens electroniques 5, appeles « sequenceur », qui 
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permettent de sequencer une suite d/ actions a 
entreprendre en fonction des messages regus du 
dispositif interrogateur, ainsi que des moyens de 
stockage temporaires ou permanents d' informations, 
5 references 9a et 9b. Ces moyens de memorisation 
comportent, d' une part, une memoire, referencee 9a, 
destinee a contenir le code d f identification, et une 
memoire de stockage, referencee 9b, qui est destinee a 
stocker des informations liees a 1 ' application ou au 
10 domaine d' application . 

Cette etiquette comporte, de plus, une 
logique de gestion de numeros d' ordre, referencee 7, et 
dont le role est : 

- dans une phase de collision des bits, de 
15 calculer le numero d f ordre hypothetique selon la 

formule de 1' expansion du code, a savoir : 
n -» 2 x n + valeur du bit du rang courant de 
l f etiquette ; et 

- pendant la phase d'appel, de decrementer 
20 de 1 le numero d f ordre, si une etiquette, de numero 

d' ordre inferieur, est detectee comme inexistante. 

Chaque etiquette comporte aussi un registre 
de numero d' ordre, reference 8, dont le role est de 
stocker la valeur du numero d' ordre pendant la phase 
25 d'appel. La logique de numeros d' ordre 7 et le registre 
des numeros d' ordre 8 sont relies directement l'un a 
1' autre . 

Un decompteur, associe au registre des 
numeros d' ordre 8 permet, lors d' une sequence d'appel, 
30 de connaitre l'intervalle dans lequel 1' etiquette doit 
repondre presente. 
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La logique des numeros d' ordre 1 regoit, du 
sequenceur, des informations de remise a zero (RAZ), de 
rangs de bits (BIT) , des informations de collision 
(CB) , et les signaux VBIP et NVBIP, indiquant 
5 respectivement que 1' interrogateur a vu ou n' a pas vu 
un bit. Le registre de numeros d' ordre 8 regoit 
egalement deux informations provenant du sequenceur 5, 
a savoir 1' information STR, qui signifie le transfert 
du numero d' ordre vers le decompteur et 1 ' information 

10 DEC, relative au deblocage du numero d' ordre. Le 
registre de numeros d' ordre 8 transmet au sequenceur 5 
une information de comparaison CMP, qui signifie que 
c'est a l f etiquette d'emettre puisque son numero 
d f ordre est egal a 0. 

15 Sur la figure 7, on a represents, 

schematiquement, 1' architecture d'un dispositif 
interrogateur, tel qu' utilise dans le systeme de 
l f invention. Ce dispositif interrogateur comporte des 
moyens electromagnetiques de transmission, references 

20 30, ainsi que des moyens electroniques de modulation 31 
et de demodulation 32, qui lui permettent de 
communiquer des informations binaires vers 1' ensemble 
des etiquettes, ou bien de recevoir des informations 
binaires de ces dernieres. Ce dispositif interrogateur 

25 comporte, par ailleurs, un sequenceur 33 dont le role 
est de sequencer une suite d' actions a entreprendre, en 
fonction des messages regus des etiquettes. Le 
dispositif interrogateur comporte, de plus, des moyens 
de stockage temporaires ou permanents d' informations, 

30 references 36. Ces moyens de stockage 36 comprennent, 
notamment, une liste des codes en cours 
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d' identification LCOD, qui est la liste reelle de 
codes, ou des parties de codes deja detectees, 
associe(e)s au numero d f ordre affecte a chacune des 
etiquettes. Plus precisement , cette liste reelle de 
codes detectes est une zone memoire, ou le dispositif 
interrogateur range et ordonne le code ou partie de 
code deja detecte. Ce rangement est dynamique au sens 
ou une etiquette peut a tout moment quitter le champ 
magnetique de 1' interrogateur . II est done possible de 
supprimer des codes de cette liste. 

Le dispositif interrogateur de 1' invention 
comporte, de plus, une logique de gestion du numero 
d' ordre, reference 34, dont le role est de calculer le 
numero d' ordre pendant les deux phases suivantes : 

- pendant la phase de collision des bits : 
le norabre de numeros d' ordre NE est calcule de la fagon 
suivante : NE — > 2 x NE ; 

- pendant la phase d'appel : le nombre de 
numeros d' ordre NE est decrements de 1, s'il y a 
absence d'une etiquette de numero d' ordre inferieur. 

Cette logique de gestion 34 recoit des 
informations provenant du sequenceur 33, a savoir les 
informations relatives a la valeur du bit 0 ou 1, une 
information relative a une presence de collision de 
bits et une information relative a la phase d'appel. 

Le dispositif interrogateur comporte, de 
plus, une logique de calcul des codes 35, qui recoit, 
de la logique de calcul de numeros d' ordre 34, le 
nombre de numeros d' ordre NE calcules par le registre 
35. Le registre 35 assure le calcul des codes et 
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retransmet le code ainsi calcule a la liste des codes 
36. 
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RE VEND I CAT I ON S 

1. Procede de lecture d'un ensemble 
d' etiquettes electroniques comprenant chacune un code 

5 d' identification distinct de N bits et situees dans le 
champ electromagnetique d'un dispositif interrogateur, 
caracterise en ce qu'il consiste a identifier, 
simultanement, les codes de toutes les etiquettes 
presentes dans le champ electromagnetique, en 
10 determinant, rang de bits par rang de bits, les N bits 
des codes d f identification, 

2. Procede selon la revendication 1, 
caracterise en ce qu'il consiste : 

- a interroger, a chaque rang de bits k, 
15 toutes les etiquettes pour etablir une liste de codes 

hypothetique contenant tous les codes possibles pour le 
rang de bits k, ces codes possibles etant etablis a 
partir des bits determines lors des interrogations de 
rangs inferieurs a k, ainsi que des deux possibilites 
20 de valeur de bits pour le rang k ; et 

- a etablir, apres chaque interrogation, 
une liste reelle etablie pour toutes les etiquettes 
ayant repondu a 1 ' interrogation . 

3. Procede selon la revendication 2, 
25 caracterise en ce que la liste reelle est etablie par 

1'appel des etiquettes de la liste hypothetique. 

4. Procede selon l'une quelconque des 
revendications 2 et 3, caracterise en ce que la liste 
reelle comporte, pour chaque etiquette, les bits des 

30 codes determines lors des interrogations de rangs 
inferieurs a k, ainsi qu'un numero d'ordre. 
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5. Precede selon la revendication 4, 
caracterise en ce que les numeros d' ordre sont 
consecutifs les uns aux autres. 

6. Procede selon l'une quelconque des 
5 revendications 4 et 5, caracterise en ce que les 

numeros d' ordre des etiquettes sont mis a jour au fur 
et a mesure de la detection des bits des codes 
d T identification. 

7. Procede selon l'une quelconque des 
10 revendications 2 a 6, caracterise en ce qu' il consiste, 

apres identification de toutes les etiquettes presentes 
dans le champ electromagnetique, a verifier les codes 
identification detectes par un appel de toutes les 
etiquettes deja listees. 

15 8. Procede selon la revendication 7, 

caracterise en ce que 1' appel de toutes les etiquettes 
deja listees utilise les numeros d' ordre. 

9. Systeme de lecture d'un ensemble 
d f etiquettes par un dispositif interrogateur, les 

20 etiquettes et le dispositif interrogateur comportant 
chacun des moyens emetteurs/recepteurs de signaux, 
ainsi que des moyens de sequencement et des moyens de 
memorisation, caracterise en ce que le dispositif 
interrogateur comporte, de plus, des moyens pour gerer, 

25 rang de bits par rang de bits, des interrogations des 
etiquettes, ainsi que des moyens de calcul du numero 
d' ordre des etiquettes ; et 

- les etiquettes comportent des moyens de 
calcul et de gestion des numeros d' ordre, ainsi que des 

30 moyens de memorisation des numeros d' ordre. 



2805637 



1 / a 



DEBUT LM 
RANG = 0 



10 



11 



LECTURE RANG 





BITS ^"s^ NON 
IDENTIQUES 



16 



NE = 1 J 


NE ' 2 I 







.15 



1 



MISE A JOUR CODES 



3 



17 



RANG = RANG + 1 
LECTURE RANG 











18 

»^^FIN LM 




BITS NON 
IDENTIQUES 



NE = NE 
MISE A JOUR CODES 




3 L 



20 



EXPANSION CODES 

i 



VALIDATION CODES - MISE A JOUR NE 

? 



21 



FIG.1 



2805637 

2,/ a 



Cl 
ffl 



D. 
£0 



ffl 

01 



i 

HI 

O 
O 
CK 
t£. 
LU 



HI 



LU 
D 

o 

UJ 



OJ 
CD 



2805637 

3/8 




2805637 



A/ 8 




2805637 

s/ a 




£-1 C4 EZ E3 



FIG. 5B 



6 / a 



2805637 




2805637 




RAZ. 



BIT 



CB 



VBIT 



NV BIT 



STR 



DEC 



CMP 




9a 



9b 



I 



I 



r 



FIG. 6 



2805637 



8/8 




30 



32- 







J 







31 

8IT0, BIT'J 



CB 



BITO.BITI 



CB 



AP 




33 



36 



34. 



7 



35 



FIG. 7 



REPUBLIQUE FRANQAISE 




INSYITUf 
NATIONAL DE 
LA PROPNIETE 
INDUSTRIELLE 



RAPPORT DE RECHERCHE 

PRELIMINAIRE 

6tabli sur la base des derni&res revendications 
d6pos6es avant le commencement de la recherche 



2805637 

N* d'enregistrement 
national 



FA 585252 
FR 0002394 



DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie 



Citation du document avec indication, en casde besoin, 
des parties pertinentes 



Revendicalion(s) 
concernee(s) 



Classement attribue 
a linventlon par TINPI 



EP 0 942 385 A (COMMISSARIAT ENERGIE 
ATOMIQUE) 15 septembre 1999 (1999-09-15) 

* colonne 5, ligne 1 - colonne 7, ligne 42 
* 

* revendications 1,3,4 * 

EP 0 942 386 A (COMMISSARIAT ENERGIE 
ATOMIQUE) 15 septembre 1999 (1999-09-15) 

* colonne 5, ligne 20 - colonne 10, ligne 
8 * 

* figures 1,5 * 



1,9 



G06K7/10 
G09F3/00 



1,9 



DOMAINES TECHNIQUES 
RECHERCHES (lnt.CL.7) 

G06K 



Dale d'achevement de la recherche 



31 octobre 2000 



Examinateur 



de Ronde, J. 



CATEGOR1E DES DOCUMENTS CITES 



X : particulierement pertinent a lui seul 

Y : particulierement pertinent en combinaison avec un 

autre document de la meme categorie 
A : arriere-plan technologique 
O : divulgation non-ecrite 
P : document intercalaire 



theorie ou principe a la base de I'invention 

document de brevet beneficiant d'une date anterieure 

a la date de depot et qui n'a ete publie qu'a cette date 

de dep6t ou qu'a une date posterieure. 

cite dans la demande 

cite pour d'autres raisons 



& : membre de la meme rami He, document correspondant 



